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Abstract. If a Quillen model category can be specified using a certain logical syntax 
(intuitively, "is algebraic / combinatorial enough" ) , so that it can be defined in any category of 
sheaves, then the satisfaction of Quillen's axioms over any site is a purely formal consequence 
of their being satisfied over the category of sets. Such data give rise to a functor from 
the category of topoi and geometric morphisms to Quillen model categories and Quillen 
adjunctions. 



Introduction 

The homotopy model category of the title refers to the ("closed") model categories of 
Quillen |]5B|. The intended meaning of sheafifiable is best illustrated by some examples: 

Example 0.1. (simplicial sheaves) 

Quillen's homotopy theory of simplicial sets can be extended to simplicial sheaves over a 
site (i.e. category C with a Grothendieck topology J) as follows. Choose the cofibrations to 
be the monomorphisms. Given a choice of local basepoint for X G Sh(C, J; SSet), one can 
construct a sheaf of homotopy groups over the basepoint. See the details in Jardine A 
weak equivalence is a map that induces isomorphisms on the homotopy sheaves for arbitrary 
local basepoints. This fixes the data for a Quillen model category, which is in fact simplicial 
and proper. 

Example 0.2. (simplicial objects in a topos) 

A topos is a category equivalent to the category of sheaves on some site; so a category 
of simplicial sheaves is a category of simplicial objects in a topos. In 1984, A. Joyal 
extended Quillen's homotopy theory of simplicial sets to simplicial objects in a topos £ as 
follows: for X, G £^°'', its homotopy groups can be constructed — by purely categorical 
operations in £ — as objects (with algebraic structure) over Xq. Let a weak equivalence be 
a morphism X, Y, for which the induced squares 

7r„(X,) >vr„(F,) 

Xo >Yo 

are pullbacks. The rest is as above. 

It is not hard to see that the two constructions prescribe identical homotopy model struc- 
tures for the same category. For any topos £, there exist many (in fact, a proper class) of 
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sites whose categories of sheaves are all equivalent to £; Joyal's result contains the additional 
information that to all such sites, Ex. associates the same homotopy theory. (Historically, 
Ex. preceded Ex pTTI ; a detailed reworking of Joyal's proof appears in Jardine p6[] .) 

Example 0.3. (simplicial rings) 

Quillen I^G] proves that the category of simplicial rings possesses a homotopy model struc- 
ture; the forgetful functor SRing SSet detects weak equivalences and fibrations. He leaves 
open the question whether the same is true for sheaves of simplicial rings. The answer is 
affirmative: if Ring{8,) denotes the category of ring objects of a topos £, then with the 
help of the canonical forgetful functor Ring{E) — *• £ one can endow SRing{E) with a model 
structure. The remark in the paragraph following Ex. ^]2| applies here as well: since fi^""" 
carries an intrinsic homotopy structure (i.e. independent of having chosen a site for £ first), 
the same is true for SRing (8.). 



Example 0.4. (small categories and categorical equivalences) 

There is a "folk model structure" on Cat, the category of small categories: the weak equiv- 
alences are the functors that induce an equivalence of categories, and the cofibrations the 
functors that are injective on objects. Joyal and Tierney |30| proved that (internal) category 
objects of any topos carry a homotopy model structure with weak equivalences those func- 
tors that are (in the internal sense) full, faithful and essentially surjective, and cofibrations 
those functors that are monos on the object part. (In the topos of sets, this specializes to 
the case of Cat mentioned above. It is distinct from the homotopy theory of Cat introduced 
by Thomason [H3| — which, incidentally, sheafifies as well.) 



Observe that in each case 

(1) One takes as granted a homotopy theory of structured sets, and attempts to build 
one for sheaves of such structures. The passage is not arbitrary; for example, weak 
equivalences in the latter are locally weak equivalences in the former. 

(2) The homotopy structure is functorial in the topos, not merely in the site defining the 
topos. (This is the difference between Ex. and |0| .) 

(3) If £ ^ ^ is a topos morphismQ, then the inverse image functor /* preserves the 
weak equivalences and cofibrations of the homotopy model structure associated to 3", 
and induces a Quillen adjoint pair between the corresponding model categories. In 
particular, the "stalk" at a point Set ^ 3" is the set-based homotopy model category 
one started with; so, in this sense, one may think of the structure 3" is endowed with 
as a "sheaf of homotopy theories with constant stalk" . 

(4) The homotopy model categories in question are all cofibrantly generated. 

Outline of this paper. It is not hard to find a precise sense of what was loosely referred to 
above as "structured sets" and "sheaves of such structures", and to guess what additional 
criteria the weak equivalences and cofibrations should satisfy if (3) is desired. As to (4), 
in the present context it rests on a theorem of Jeffrey Smith that promises to be valuable 

^Throughout this article, topoi and their morphisms are understood in the sense of Grothendieck. Every 
topos is a [/ -topos for a fixed universe U whose elements are called simply sets. 
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in the study of set-theoretically well-behaved Quillen model categories; see Thm. |1.7| . The 
main result of this paper, |2.8| , is a meta-theorem to the following effect: if the ingredients 
of a homotopy model category are given by suitable data so that they can be interpreted in 
any topos, and over Set it does satisfy Quillen's axioms, then it does so (functorially) in any 
topos. There are mild conditions on the syntax, and a single (annoying) set-theoretical one: 
cofibrations have to be generated by a set. 

We give six instances of the main result, some known, some new. Perhaps it is worthwhile 
to point out that the known cases had been obtained through independent and fairly labori- 
ous methods. The goal here is to invest enough labor so that what is tautological becomes 
visibly so. 

Two corollaries may deserve attention: the existence of Quillen model categories on simpli- 
cial objects in a topos with the class of cofibrations smaller than all monos (Example |2.17| ), 
and existence of the unbounded derived category of any Grothendieck abelian category 
(Prop. |3.13| ). This latter fact is certainly folklore, but the proof via presentable model 



categories makes localization arguments easier as well. 

Motivation. Perhaps it is useful to devote a few paragraphs to sketching how a topos 
may be thought of as a geometric object, and why (and when) it is worthwhile to do so. 
This is independent of the technical content matter of the paper, and readers acquainted 
with Grothendieckian sheaf theory should skip to the next section. 

Many types of geometric objects — manifolds, orbifolds, algebraic spaces, schemes — 
are locally isomorphic to a fixed collection of distinguished models, and the chief strength 
of sheaf theory is to make this precise and to classify the extent to which such geometric 
objects may be non-isomorphic globally. Grothendieck observed that in many cases, the 
natural notion of morphism between geometric objects leads to one and the selfsame kind 
of adjunction between their associated categories of sheaves. He suggested that topological 
(homotopical) invariants be thought of as belonging to the abstract category of sheaves (the 
topos), functorially in topos morphisms, rather than to the chosen representation in terms 
of a site associated to the geometric object. There are fruitful aspects of this point of view. 
An invariant constructed from a topos will have avatars in many contexts, and several global 
properties of the category of topoi — for example, analogues of compactness, mapping spaces 
and classifying spaces — indeed make them similar to "spaces" . There are also drawbacks, 
notably the lack (to date) of any "cellular" or "skeletal" or "dimension-theoretic" approach 
to an abstract topos, though these are often the tools used to break up and understand a 
geometric object. (Instead, one may try to replace an unwieldy topos by a more combi- 
natorial structure with isomorphic invariants; for example, a pro-simplicial set or sheaves 
on a simple Grothendieck topology, such as a poset.) But there is another, distinctly post- 
Grothendieckian approach, which sees any category of set-valued sheaves as very similar in 
some formal properties to the category of sets. Consequently the homological (homotopical) 
algebra of sheaves of structures — through which one hopes to capture invariants of the topos 
— ought to be similar in some formal aspects to plain homological (homotopical) algebra 
with no Grothendieck topology in sight. The onus is on making precise the qualifier "some 
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Let US believe that Quillen's axioms provide an adequate calculus for homotopical manip- 
ulations. The question I sought to answer was: what formal properties should a homotopy 
theory satisfy if one wishes to "lift" it into any category of sheaves as functorially as the 
homological algebra of i?-modules can be lifted? Note that the topos realm has proven to be 
a fertile ground for finding cohomological functors (which ought to be thought of as just a 
part of homotopy theory) with prescribed properties. This note, however, is only concerned 
with a foundational outlook. 

Machinery. The seeds of the techniques that provide an answer to the motivating question 
were sown (with the exception of coherent logic) by Grothendieck's school, but matured only 
later. The Makkai-Pare [^] theory of accessibility is both a simplification and a far-reaching 
extension of the notion of vr-accessibility (possibly the most technical part of SGA4). See the 
introduction to for a full discussion of the prehistory. The concept of locally presentable 
category was isolated by Gabriel and Ulmer by pondering localizations of abelian categories 



and sheaf reflections; cf. esp. Ulmer Both of these are, ultimately, set-theoretical notions 
that allow one (in the present context) to treat with ease arbitrary sites, even those lacking 
finiteness properties, points etc. As to the deployment of mathematical logic, exotic as it 
may seem in a paper devoted to abstract homotopy theory, it is useful for two reasons. First, 
it allows one to parametrize formal homotopy theories that have the right functorial behavior 
without lapsing into vagueness as to what constitutes a "structure" or a "correct definition" . 
(For example, between the two ways of saying that a functor induces an equivalence of 
categories — namely, that it has a quasi- inverse, or that it is full, faithful and essentially 
surjective, cf. Ex. |0.4| — the difference is precisely that the second one proceeds within the 
language of limits and colimits of graphs while the first one doesn't: it mentions there exists 
a functor that is a quasi-inverse. . . ) Secondly, one has powerful theorems to the following 
effect: if a mathematical statement, formulated within the bounds of a specific logical 
syntax, holds for structured sets then it holds for like structured objects of any topos. These 
theorems are essential to the main Thm. |2.8| . Further comparisons with existing work are 
given in the text in the form of remarks which, I hope, do not distract the reader. 



Omissions. Theorem |2.8| engulfs motivating examples |0]^ and |0.4| , but not p.3| . The reason 
is that the case of the forgetful functor from simplicial algebraic theories to the underlying 
objects, and many other such right adjoint situations, demand a slightly more involved 
treatment, purely by virtue of the more complicated description of cofibrations. They are 
grouped together in the main theorem of p|, part of which is concerned with setting up a 



logical background that permits arguments similar to e.g. Cor. p^.l4 



Also, this paper is concerned solely with structures (in the sense of footnote ^) whose 
coefficients are constant, i.e. come from the base topos Set. Thus, the results would apply to 
the category of -R-modules in a topos if R is constant, but not to an arbitrary ringed topos. 
Many of the most interesting topos-theoretic Quillen model categories take non-constant 
parameters; for example, Voevodsky's /-local homotopy theory of simplicial objects, where 
/ is an "interval object" in the topos, or G-equivariant simplicial objects, where G is a (not 
necessarily constant) simplicial group. The mixture of set-theoretic and logical tools used in 
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this paper is robust enough to apply to such situations, but pursuing just those two threads 
is probably more important than a bid at all-encompassing generality. 

Acknowledgments. I'd like to thank Michael Makkai and Jiri Rosicky for making them- 
selves accessible, Phil Hirschhorn and Charles Rezk for being model correspondents, and 
leke Moerdijk and Jaap van Oosten for being very logical. My debt to Jeff Smith and Dan 
Kan is so great that it needs a sentence of its own. 

At the referee's suggestion, background material on formal homotopy theory and on cat- 
egorical logic is given in the body of the text, rather than in an appendix. This makes for 
quite a slow start in sections 1 and 2, but my guess is that each reader will be able to skip 
a good half of the preliminaries — though possibly different halves. 



1. Presentable homotopy model categories 



Homotopy model categories. In this article, the terms Quillen model category and ho- 
motopy model category will both refer to what Quillen ||36| calls closed model category. (The 



reason for dropping the qualifier "closed" is that the interference with closed category is 
unfortunate, and the weaker "non-closed" axioms will not be used.) Good introductions 
to the subject include Dwyer-Spalihski []TB[, Hovey and Goerss-Jardine |T^. Quillen's 
axioms iPTH are: 



Ml: C has finite limits and colimits. 

M2: If / and g are composable morphisms in C, and if two of /, g and fg are weak equiva- 
lences, then so is the third. 

M3: A retract (in the category of morphisms of C) of a fibration, cofibration or weak equiv- 
alence is respectively a fibration, cofibration or weak equivalence. 

M4: Given the commuting solid arrow diagram 




with i a cofibration and p a fibration, if (i) p or (ii) i is a weak equivalence then a 
lifting / exists making both triangles commute. (One also says, "i has the left lifting 
property with respect to p" or "p has the right lifting property with respect to i" when 
an / exists in every commutative square of this type.) 
M5: Every morphism can be factored as (i) an acyclic cofibration followed by a fibration, 
and also as (ii) a cofibration followed by an acyclic fibration. 

(Co)fibrations that are also weak equivalences will be called acyclic (rather than trivial or 
aspherical) . 

L 

Quillen adjoint pairs. Let Ai, N" he homotopy model categories and Ai ^ N" an ad- 

R 

junction. The following three conditions are equivalent: (i) L preserves cofibrations and 
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R preserves fibrations (ii) L preserves cofibrations and acyclic cofibrations (iii) R preserves 
fibrations and acyclic fibrations. HOMODEL is formed by the "class" of liomotopy model 
categories with these adjunctions as morphisms.0 By convention, the right adjoint gives the 
direction of the arrow. (2-categorical aspects are ignored; note, in particular, that equiva- 
lence of homotopy model categories in Quillen's sense does not coincide with equivalence in 
HOMODEL.) 

Transfinite composition. Let C be a category and / a class of morphisms of C. A mor- 
phism -F(O) colim F is said to be a transfinite composition of arrows in I if 

• it is the part of a colimit cocone on F : a — > C from -F(O) to the colimit. Here a is an 
ordinal (thought of as an ordered set, hence diagram) and G a its smallest element. 

• F takes all successor arrows j3 -< in a into a morphism of /, 

• and F is continuous: for every limit ordinal (3 -< a, F restricted to the diagram {7 =^ /5} 
is a colimiting cocone in C on F restricted to {7 -< /?}. 

Definition 1.1. Let C be a cocomplete category, I any class of morphisms of C. 

• Close the class of all pushouts of / under transfinite composition. This defines the class 
cell(/) of relative I -cellular maps. 

• The class cof(/) of /-cofibrations is defined as follows: X — ^ Y G cof(J) iff c is a 
retract of an X — ^ Z G cell(/) in the category X/C of objects under X. 

• /-fibrations, or /-injectives, denoted inj(/), are the morphisms with the right lifting 
property w.r.t. /; that is, such that in any commutative square 

• > • 

i P 
• !■ • 

with i G /, p G inj(/), a dotted lift making both triangles commute exists. 



Remark 1.2. Morally, a Quillen model category C is cofibrantly generated if (it is cocomplete 
and) the class of its cofibrations is of the form cof (/) for some set I, and its acyclic cofibra- 
tions are cof (J) for some set J. The fibrations (resp. acyclic fibrations) must then be inJ(J) 
(inj(/), resp). The converse implication holds if the small object argument applies; and that 
is the definition of cofibrant generation chosen by Dwyer-Hirschhorn-Kan |jl^, Hovey 



If a Quillen model category is locally presentable, as will always be in this article, it is co- 
complete and the small object argument (and more) applies to any set of maps; hence, for 
the purposes of this paper, cofibrant generation is the "moral" referred to above. 



^Since a typical Quillen model category is not accessible, an extra Grothendieck universe is needed to 
form HOMODEL. If one restricts to presentable liomotopy model categories as below, then HOMODEL lives 
in the same universe as TOPOl; both are subcategories of ACC, the Makkai-Pare category of accessible 
categories and functors. 
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The transfinite small object argument. The inventor's account (with a mild inaccuracy 
related to not requiring a certain cardinal to be regular) is Bousfield |]10[. The proof will be 
quite abbreviated since so many versions are already in the literature; see e.g. Hovey ^1 



(which builds on Hirschhorn and Dwyer-Hirschhorn-Kan |14|) for full details. For 
an introduction to the lore of locally presentable and accessible categories, see Adamek- 
Rosicky or Borceux |Q vol.11. 

Proposition 1.3. Let C be a locally presentable category and I a set of morphisms of C. 

- Every m G morC can be factored as fc with c G cell(/), / G inj(/). The factorization 
is not unique, but can be performed functorially. 

- cof(/) is exactly the class of morphisms having the left lifting property w.r.t. all elements 
o/inj(/), and inj(/) is exactly the class of morphisms with the right lifting property w.r.t. 
all elements o/cof(J). 

Proof. Define a functor Mor(C) — ^ C and natural transformations dom F, F codom 
(these being the domain resp. codomain functors) factoring the identity Mor(C) — > Mor(C) 
as follows. For a map X Y of C, let S be the set of all commutative diagrams 

A >X 




such that i & I, and As — >■ Bs the coproduct of all these arrows z; As comes with a natural 
map to X. The value of F at m is the pushout of 

As — >x 



Bs 

with its natural induced map 0(m) (resp. \l/(m)) from X (resp. to Y). Beginning with 

Fq := F, Go := O, '■= build by transfinite induction a diagram of functors Mor(C) — ^ 

C and compatible natural transformations dom Fa, Fa codom. For a successor 
ordinal a + 1, F,+i(-) := F(*„(-)), ^„+i(-) := *(^a(-)), Qa+i := e(^„(-)) o e„. 
For a limit ordinal a, Fa resp. Gq are colimits along the chain (3 -< a. Let k be a 
regular cardinal greater than the rank of presentability of the domain of any arrow in /. The 

requisite factorization of m is X F^{m) Y. (6, (m) is a transfinite composition 

of coproducts of pushouts of arrows from /, but a coproduct of arrows is a transfinite 
composition of pushouts, and a transfinite composition of transfinite compositions is one 
such again.) The second part of the claim follows by factoring any m G cof(/) as fc with 
/ G inj(/) and c G cell(/), and noting that m has the left lifting property w.r.t. inj(/), in 
particular, w.r.t. /, which entails that it is a retract of c of the type claimed. □ 
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Remark 1.4. For the proof to work, it is enough for C to be cocomplete and for the domains 
X of the maps in / to be such that homc{X, —) commutes with transfinite compositions 
of morphisms from cell(/) provided they are "long enough". The assumption that C is 
locally presentable is much stronger; for example, it implies the existence of a set of dense 
generators. There exist cocomplete categories other than locally presentable ones where 
every object X has a rank, i.e. hom(X, — ) commutes with all K-filtered colimits for some k 
depending on X (take e.g. free cocompletions of certain large categories). Finally, even such 
categories as topological spaces or various topological spectra, where not every object has a 
rank, may possess certain sets of morphisms / which "permit the small object argument" , 
in the terminology of Dwyer-Hirschhorn-Kan Hovey ||2l|. In our context of algebraic 



models for homotopy types, however, local presentability is a convenient ground assumption. 
Definition 1.5. (the solution set conditions) 

Let C be a category, W a class of morphisms, m G morC. Say that W satisfies the solution 
set condition at m if there exists a subset of W such that any commutative square 



with w allows to be factorized by a commutative diagram 

• > -k >■ • 



with Wm G W^. Let / be a class of morphisms; W satisfies the solution set condition at / 
if it satisfies it at each m G /. If the solution set condition is satisfied for every m G morC, 
say simply that W satisfies the solution set condition. 

Remark 1.6. Let Mor(C) be the category of morphisms of C (maps in Mor(C) are commuta- 
tive squares in C), and Mor(W) the full subcategory of Mor(C) whose objects belong to W. 
Def. |1.5| is Freyd's solution set condition for the inclusion functor Mor(W) Mor(C). (Even 
if W is a subcategory of C, the inclusion \N ^ C will not be considered in this context, so 



the terminology of Def. 1.5 should result in no confusion. 



The following theorem was announced by Jeffrey Smith at the 1998 Barcelona conference 



in Algebraic Topology. It greatly amplifies and simplifies results of Goerss and Jardine 
and the author [0. I am indebted to him for explaining his proof, and for his permission to 
reproduce it here. 

Theorem 1.7. (J. Smith) 

Let C he a locally presentable category, W a subcategory, and I a set of morphisms of C. 
Suppose they satisfy the criteria: 

cO W is closed under retracts and has the 2- of- 3 property (Quillen's axiom M2). 
cl inj(/) C W. 
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c2 The class cof (/) r\\N is closed under transfinite composition and under pushout. 
c3 W satisfies the solution set condition at I. 

Then setting weak equivalences : =\N , cofibrations:=cof{I) andfibrations:=\n]{cof{I)r\\N), one 
obtains a cofibrantly generated Quillen model structure on C. 

Proof. (J. Smith) The strategy is to exhibit a set J of morphisms such that cof (J) = cof (/) fl 
W. From there, Quillen's axioms follow in a well-known way. Two small object arguments 
yield the factorization axiom M5; the part of M4 that is not the definition follows from 
M5, M2 and the retract argument; M3 holds by the definition of (co)fibrations and cO; 
finally, a locally presentable category is complete and cocomplete, so Ml is satisfied. 

J itself will be constructed in two steps. Lemma |1.8| shows that if a collection J of 



morphisms is "dense" between I and W, then cof (J) = cof (/) fl W. Lemma |1.9| , using c3, 
constructs such a J that is only a set. 

Lemma 1.8. Let J C cof(/) r\\N be a collection (set or possibly proper class) of maps in C 
such that for any commutative square 



with i G /, w G W there exists j G J that factors it: 

• > > • 

i j w 

• > > • 

Then any / G W can be factored as kg with g G eel I (J), h G inj(/). 

Corollary. Under the assumptions of the previous lemma, cof (J) = cof(/) fl W. 

Proof of the corollary, cof (J) is the saturation of J under pushout, transfinite composition 
and retracts, J C cof(/) flW and cof (J) fl W is supposed to be closed under these operations, 
so cof (J) C cof(/) n W. Conversely, consider any / G cof(/) fl W and write it f = kg as 
above. Since / G cof(/) and h G inj(/), / is a retract of g (in the category of objects under 
the domain of /). So / G cof (J). 

Proof of Lemma This is rather like the ordinary small object argument, save that one 
glues on the "interpolating" maps J instead of the /. More precisely, we wish to build by 
transfinite induction on A certain factorizations 

X =: Pq ^ Pi ^ . . . ^ Pa ^ Pa+i ^ ■ ■ ■ ^ Px — ^ y 

of / such that (this is the induction hypothesis) the diagram Pq — ^ • • • — ^ -Px is a continuous 
composition of maps belonging to cell(J). Thence the composite itself will belong to cell(J). 
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Since cell(J) C W and / G W, the 2-of-3 property of W implies that hx G W. 

Set Pq := X, ho := f . At a successor stage, let S\ be the set of all commutative squares 



hx 



B 

with i e /. The density assumption on J means the existence of a factorization 

ts 



^Px 



3s 



hx 



with js G J, for each square s G S\. Let Pa+i be the pushout 



^Px 



^P: 



A+l 



along the canonical llse.s\ ^^^^ > -Pa- Let hx^i be the canonical pushout corner map 

from Pa+1 to Y . The connecting map Pa P\+i is a pushout of coproducts of morphisms 
from J. But any coproduct of maps is a transfinite composition (starting from the coproduct 
of the domains), so the connecting map belongs to eel I (J). 

At a hmit ordinal \, X ^ Px is the colimit of the diagram X ^ . . . ^ Pa, a -< A. 

Let now k be a regular cardinal exceeding the rank of prcscntability of all the objects that 

9 T, h 



occur as domains of maps in /. The required factorization of / is X 
Indeed, consider any lifting problem 

A^P. 



Y. 



^Y 



B 

with i G /. Since n is regular, the diagram X is ^-filtered, and since hom(A, — ) 

commutes with K-filtered colimits by assumption, a factors through a prior stage A ^ Px^ 
P^. If the lifting problem 

A >Px 



P« 



B 



^Y 
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is indexed by s G S'a, the solution to the original one is the bottom composite 

A > * > * > P\ 



3s 



Wis 



B > ^ > * > P, 



A+l 



Lemma 1.9. There exists a set J with the property required in Lemma\l 



Indeed, consider the set of all morphisms (in the category of arrows) from i E I to the 
solution set W,-: 



X 



• >Y 

form the pushout P and the canonical corner map c 




and factor c as P — > Q — > Y with p E cell(/), q E inj(/). Set j := pi'. J is the set of 
such j (one for each morphism from i E / to Wj). Indeed, i' E cell(/) and p E cell(/), so 
j E cof(/). q E inj(/) C W by cl, so Wq = qpi' E W and 2-of-3 imply j E W. Finally, any 
morphism from / to W 



allows to be factored, using c3, as 



>X^=X > 

j 

>Q^Y 

This completes the proof of lemma p. .91 and of Jeff Smith's theorem. 



□ 



Remark 1.10. There are numerous variations on the above themes, notably Dwyer- 
Hirschhorn-Kan |]14|, Hirschhorn and Stanley but J. Smith's theorem seems to 
be the first to identify Freyd's solution set condition as the "culprit" for there being a set of 
generating acyclic cofibrations, provided a set of generating cofibrations is known to exist. 
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Remark 1.11. By virtue of the way the set J is found in lemma L9, lemma LS would go 
through by assuming merely that the domains of I are small w.r.t. long enough transfinite 
cell(/)-compositions. To prove M5 however, one also needs to do a small object argument 
on J. Since the solution set is non-canonical, it is best to assume that for every object X, 
hom(X, — ) commutes with K-filtered sequential colimits for some k; and this is guaranteed 
by the assumption that C is locally presentable. 



There is a notable type of Quillen model categories whose cofibrations are identifiable 
explicitly as the monomorphisms. In all such cases I am aware of, the following proposition 
applies to show that they are generated by a set. The proof really goes back to Grothendieck; 
see also Barr 0. 

Proposition 1.12. Let C be a category; write mono for its class of monomorphisms. Sup- 
pose 

(i) C is locally presentable. 

(ii) Subobjects have effective unions in C. That is, 



AnB) > A 




given any two subobjects A, B of an object X, form their intersection An B = A^ix B 
and their pushout AVJ B over their intersection; the induced maps a, 6, m are to be 
monomorphisms (whence AU B really is the supremum of A and B in the subobject 
lattice of X , i.e. their union). 
(iii) mono is closed under transfinite composition. 

Then mono = cell(/) = cof(/) for some set I C mono. 



Remark 1.13. Any AB5 abelian category and any elementary topos satisfies (ii)-(iii). (i) 
restricts them to Grothendieck abelian categories (see Prop. |3.1CI| ) resp. Grothendieck topoi. 
If a category satisfies (i)-(ii)-(iii), so do all its over-, under-, and diagram categories, and left 
exact localizations. 



Proof. Let S be a set of strong generators for C, so that the functors hom(G', — ), G G S, 
collectively reflect isomorphisms. (Any locally presentable category has such S.) Let Q be 
the set of (isomorphism types of) regular quotients of these generators; finally, let I be the 
set of all (isomorphism types of) subobjects of members of Q. Then mono = cell (J) (a fortiori 
mono = cof(/), since monos are closed under retract). 

Argue by contradiction. Suppose X F is a mono but m ^ cell(/). By transfinite 
induction, we will build a chain X := Pq ^ Pi ^ P2 —>■■■■—>■ Px ^ ■■■ ^ Y of subobjects 
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of Y that is (i) properly increasing (ii) satisfies X Px E cell(/) for ^ A. This contradicts 
that C is well-powered. 

Set Pq := X -—>■ Y . At a successor stage, find G — ^ F, G G S, that does not factor 
through Pa Y . Factor as a regular epi followed by a mono: G ^ Q >^ Y . Form an 
effective subobject union diagram as above: 

Q n Pa ) > Pa 



QUPa 



G 



Y 



and define Pa+i := Q U Pa. Note a E cell(/). Pa+i is bigger than Pa since g factors through 
it, so the induction hypotheses are satisfied. 



At a limit ordinal A, set Pa := colimQ,^A-P« and use assumption (iii) 



□ 



Solution sets vs. accessibility. We recall results on the second named set-theoretic con- 
straint. In the context of classes of morphisms, it is stronger than |1.5| but much better 
behaved under (2-) categorical operations. All in all, it may be easier to check for accessibil- 
ity than to solve for a solution set. The interaction with homotopy theory (or, rather, Quillen 
model categories whose underlying category is locally presentable) is solely through the so- 
lution set condition for weak equivalences, and their closure under retracts (see Prop. |1.19|) . 
The reader may wish to skip to the next section and refer back only as necessary. 

Definition 1.14. (accessibility of a class of maps) 

Let C be a locally presentable category, W a class of morphisms of C. Let Mor(W) and 
Mor(C) be as in remark |1.6| . Say that W is an accessible class of map^ if Mor(W) is an 
accessible category, and it is closed in Mor(C) under K-filtered colimits for some k. 

In the terminology of Adamek-Rosicky 0], Mor(W) is an accessibly embedded, accessible 
subcategory of Mor(C). We refer to Adamek-Rosicky ||l|], Borceux vol.11 or Makkai- 
Pare for further background. Note that accessibility of a class of maps lacks meaning 
unless the ground category is locally presentable (or accessible, at least). In what follows, 
fix a locally presentable C and class of maps W. 

Proposition 1.15. //W is accessible, it satisfies the solution set condition. 

Proof. More generally, any accessible functor satisfies the solution set condition (at every 
object); see Adamek-Rosicky [|l| Corollary 2.45. □ 



^The last part of remark 1.6 applies here as well 
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Remark 1.16. The distinction between being an accessible class and satisfying the solution 
set condition is subtle. (These notions have the obvious meaning for any class of objects 
in a locally presentable category /C, and the statements about to be quoted apply to this 
more general case.) A theorem due to H. Hu and M. Makkai |Q asserts that a class 
of objects closed in JC under K-filtered colimits (for some k) is accessible iff it satisfies the 
solution set condition. J. Rosicky and W. Tholen |^ prove that the set-theoretical statement 
known as Vopenka's Principle (a so-called large cardinal axiom) implies that any class of 
objects satisfying the solution set condition will be accessible. This diminishes the chances 
of finding, without the aid of axioms external to ZFC, any class of objects that is not 
accessible but satisfies the solution set condition. Such a counterexample would disprove 
Vopenka's Principle from ZFC, and current set theoretical intuition is that this is unlikely. 



Remark 1.17. One reason to cherish ACC, the (very large) category of accessible categories 
and functors is the Limit theorem of Makkai and Pare 0]: ACC is closed in the (very 



large) category of (large) categories under weighted pseudo-limits. As a corollary, ACC is 
stable under forming under-, over-, comma-, diagram categories. . . ; the intersection of a 
set of accessible subcategories is accessible. . . and more. A category is locally presentable 
iff it is accessible and cocomplete; as further corollaries, the category of algebras (over an 
accessible monad), the category of coalgebras (over an accessible comonad), the category 
of [commutative] monoids (w.r.t. an accessible [symmetric] monoidal structure) is locally 
presentable if the ground category is so. Here we single out one corollary that ties in quite 
directly with the subject matter. 



Proposition 1.18. Let Mor(^) — > Mor(i3) be an accessible functor, and W an accessible 
class in B. F^^(\N) (i.e. the class of morphisms in A taken into W by F) is an accessible 
class. 



Proof. The full inverse image of a full, accessible subcategory by an accessible functor is 
again accessible; see Adamek-Rosicky Remark 2.50. □ 

In contrast to the previous ones, the next fact is elementary. 

Proposition 1.19. Any accessible class W of maps is closed under retracts (in the category 
of morphisms). 

Proof. In fact, any full subcategory of cocomplete category closed under /t-filtered colimits for 
some K must be closed under retracts. This is since a retract is a colimit on an "idempotent 
loop" diagram 



which is cxD-filtered, ie. ^-filtered for every k. 



□ 
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Here is a way to make homotopical machinery accessible. By virtue of Kan's combinatorial 
description of weak equivalences, the class of weak equivalences in SSet is accessible.^ Let 
now C be a locally presentable category, to be made into a Quillen model category. Suppose 

pi 

there exists a detection functor: C — > SSet such that w G morC is a weak equivalence 
iff F{w) is one. If F is accessible, that is to say, it preserves K-filtered colimits for some 
K, then weak equivalences form an accessible class in C, and cO and c3 of Theorem [L.7| 
are automatic. J. Smith conjectures that every cofibrantly generated model category whose 
underlying category is locally presentable, arises this way. 

2. Defining and "sheafifying" homotopy model theories 

What is common to simplicial objects, simplicial rings and categories is that they are 
structures definable in terms of finite limits. On the intuitive level, this notion has been 
around since the beginning of category theory^ and has been given several equivalent formal 
definitions since then. 

Logics. A language for (first-order, many-sorted) logic consists of a set of types (also called 
sorts), function symbols, relations symbols, logical connectives A, V, =^ , -i and quantifiers 
V, 3. For convenience, we also add the symbols T, ± and 3! for the logical constants "true", 
"false" and the quantifier "there exists precisely one" .0 There's to be a set of (dummy) vari- 
ables, each assigned one of the types (and thought of as running over the set of things of that 
type). Similarly, each function symbol is supposed to come with its arity (ti, ^2, ■ ■ ■ ,tn) ^ t, 
meaning it takes an n-tuple of things, the i*'^ of which is type ti, and turns them into a thing 
of type t. Analogously for relation symbols. Constants may be thought of as 0-ary functions. 
Refer to any textbook for the precise formation rules of well-formed formulas. A formula 
containing no free variables (i.e. such that any variable falls under the scope of a quantifier) 
is called a sentence. An axiom system is a logical language together with a set of sentences 
(axioms). 

Example 2.1. In the most natural way of formalizing the notion of vector space, there 
exist two types (scalars and vectors), functions of "scalar multiplication" (of arity 
(scalar, vector) — >■ vector), vector addition. . . , symbols for three constants: the zero vec- 
tor and the scalars and 1, numerous axioms, and no relation symbols other than equality. 
(Since only things of the same type can be equal, and every relation symbol is to have its 
arity, there's supposed to be a separate = for comparing two scalars, and one for comparing 
two vectors.) 

'''See Example |3T| . The claim does not appear to be a formal consequence of the definition / theorem 
that a map in SSet is a weak equivalence iff its geometric realization is. There is no convenient category of 
topological spaces known that is also locally presentable. 

^SGA4, Tome 1, Expose 1, 2.9 speaks thus: "Soit 7 une espece de structure algebrique 'definie par 
limites projectives finies'. (Le lecteur est prie de donner un sens mathematique a la phrase precedente. 
Notons seulement que les structures de groupes, groupes abeliens, anneux, modules, etc. . . sont de telles 
structures.)" 

^One could, in several ways, start with a smaller set of logical symbols as basic and express the rest in 
terms of them, but there's no reason for such parsimony for us. 
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An interpretation of a language £. (in the category Set) is the assignment of a set Tj to 
each type tj of £, an actual function Ti x T2 x ■ ■ • x T„ ^ T for each function symbol of 
the respective arity, and a subset i? of Ti x T2 x ■ • • x T„ for each relation symbol r of arity 
{ti,t2, . . . ,tn)- It is a model if the axioms are satisfied. 

The category of models. Models for a fixed axiom system form a category, in fact a full 
subcategory of the category of interpretations of the language. Let M, N be models, with 
underlying sets for types Tj*^,Tj^, resp. A morphism from M to is given by a function 

rpM _Jj_^ rpN each type such that they commute with the interpretations of the function 
symbols: 

T/^ X Tf X ■ ■ ■ X > 

xT^^x---x > 

and for each relation symbol r, i?*^ is to be taken into a subset of by x T,^ x ■ • • x 
^ ^ _ _ _ ^ 

Interpreting logic in a topos. Let now £ be a topos. An interpretation of a language in £ is 
the assignment of an object Tj to each type ti there is, a morphism Ti x T2 x ■ ■ ■ x T„ ^ T for 
each function symbol, and a subobject i? of Ti x T2 x • ■ ■ x T!„ for each relation symbol of the 
respective arity. Using a calculus of subobjects — intersections, unions, pseudo-complements, 
direct and inverse images of subobjects — and via induction on the complexity of formulas, 
every sentence of £ gets assigned a truth value of "true" or "false" . The rules reduce to the 
usual ones when £ = Set; however, it is not the case that two formulas that are logically 
equivalent in Set (i.e. always evaluate to the same truth value) will always be logically 
equivalent in any topos. The reader is referred to the textbooks of MacLane-Moerdijk 
or Borceux |^ vol. Ill for details. The category of models in £ of an axiom system can now 
be defined by analogy with the case of Set. 

In a fragment of logic only expressions of some specific form are permitted. In this paper, 
the emphasis is on the following two fragments. 

Cartesian logic. A language for cartesian logicQ is a (many-sorted, first-order) language 
containing no relation symbols other than equality and making no use of the logical symbols 
V, -1, 3, ±. Moreover, in a cartesian axiom system, only sentences of the following kind are 
allowed: 

where x, y are shorthand for a string of variables, and $ and must be finite conjunctions 
of expressions of the form ti = t2 where ti, t2 are terms, that is, meaningful combinations 
of constants, dummy variables and function symbols. 

^See Johnstone ||2^ p. 180 and p. 221 for the origin of this term. 



SHEAFIFIABLE HOMOTOPY MODEL CATEGORIES 



17 



Example 2.2. Here's how to say groupoid in this language. There are two sorts of things, 
objects Aq and arrows Ai. There are the usual functions of "source" s, "target" t, "identity" 
i, and "inverse" ; their commutation relations (to conform to the standard that implication 
has to be used precisely once. . . ) can be expressed in the form 

Va(T ^> s(i(a)) = aj 

and so on (here T is the True, and a is a variable of the type object). To express composition 
and its associativity, one has to introduce the auxiliary type P for the "set of" composable 
pairs of arrows. There are projections P Ai, P Ai; composition is a function 
P —y Ai. Another typical axiom is 

Vai,a2(t(ai) = s(a2) =^ 3!p(pi(p) = ai A p2(p) = aa)) 

where p is a variable of type P. 

In fact, groupoids are (qualitatively) the most complicated type of example that can occur. 
Every axiom Vx(<l' =^ 3!y(\l/)) can be seen as expressing the existence of a (vector- valued) 
function with domain specified by $ and codomain specified by and asserting some 
equational conditions about components of that vector. So every cartesian structure is an 
equational theory of partial algebras, and actually of a special class of partial algebras: the 
domain of the partial operations has to be specified by a conjunction of equational conditions 
between total operations (morally, "by puUbacks"). 

Cartesian logic provides a solution to the exercise of SGA4 recalled in footnote ^ "define 



definable in terms of finite limits^\ M. Coste's lim-logic (see Coste |T^), Lawvere's cartesian 
theories (see Barwise |^ A. 8, Barr- Wells ||^), Ehresmann's /inzte limit sketches (see Adamek- 
Rosicky [|I|, Barr- Wells [^, Borceux |^ vol. Ill) and P. Freyd's essentially algebraic theories 
(see Adamek-Rosicky ||I]]) have the same expressive strength in a topos as cartesian logic 
does; in fact, any two of them are functorially interdefinable. 

The following proposition compresses all that will be needed of finite limit=cartesian 
structures below. 

Proposition 2.3. Given a structure S defined in terms of finite limits, one can associate 
to a topos £ the category of S- structures (or "models of the axiom system S") in £, to be 
denoted Mods(£).0 

(i) Mod5(£) is a locally presentable category. 

(ii) A topos morphism £ — > 3^ (i.e. adjoint pair f* H f^ such that /* preserves finite limits) 
induces an adjunction between Mods(£) and Mod5(5'). 

(iii) For any small category T>, Mod5(£)'^ is canonically isomorphic to Mod5'(£'^). 

(iv) A morphism of S -structures is itself definable in terms of finite limits; more precisely, 
there exists a finite limit structure Mor(S') such i/iai Mor(Mod5(£)) is canonically equiv- 
alent to ModMor(s')(£); for any £. 



^Let (C, J) be a site; Mods(Sh(C, J)) is equivalent to the category of Mods(5'et)-valued sheaves on (C, J). 
E.g. a sheaf of abehan groups is an abehan group object in sheaves. Finite hmit definable structures form 
the largest class of first-order structures to which this extends. 
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Example 2.4. The following S'et-based structures are finite limit definable: simplicial set, 
more generally V-set, for any diagram V; monoid, group, ring. . . more generally, any species 
of finitary equational universal algebras (possibly many-sorted); (small) category, groupoid, 
2-category, double category. . . , diagram of a fixed shape within the category of any of the 
aforementioned structures. The corresponding notion of morphism of structures is always 
(strict) homomorphism, preserving all operations on the nose. 

Remark 2.5. As pointed out by the referee, both |2.3| (iii) and (iv) are special cases of the 
classical fact that given cartesian structures 5*1 and S2, there exists a "tensor product" 
cartesian theory 5*1 5*2 such that models of 5*1 in the category of S'2-structures, as well as 
models of S2 in the category of ^i-structures, are canonically isomorphic to S'i(8>S'2-structures. 

The prototype of (iv) is the observation that a natural transformation between two dia- 
grams, say of shape V, can itself be thought of as a diagram, indexed by {• — t^:} x V. It 
reduces the task of understanding how to specify well-behaved classes of morphisms between 
finite limit structures — notably, the weak equivalences and (co)fibrations — to specifying 
subcategories of models (of a different theory). Now recall property (3) of the motivating 
examples, that weak equivalences are preserved by inverse images, and the solution set con- 
dition c3 of Theorem |1.7| . These are characteristic of notions that can be defined in terms of 
finite limits and arbitrary colimits, using a set's worth of data. Since the early 70 's, categor- 
ical logicians have provided several equivalent formal analyses of such notions, a convenient 
one being 

Coherent logic. This fragment is richer than cartesian logic. The language can contain 
(besides typed variables and function symbols, as usual) relation symbols as well as the 
logical connectives A, V, =^ , V, 3, T, ±. However, only sentences of the following form are 
allowed: 

where x stands for a string of variables, and $ and \& must be built up via the use of 3, finite 
conjunctions and arbitrary (i.e. possibly infinite) disjunctions from "atomic formulas", which 
are meaningful combinations of constants, variables and function and relation symbols. 

Example 2.6. Within each category of type Mods{Set) below, S a finite limit structure, 
the notions listed are coherently definable in the language of S: 

• SSet: fibrant simplicial sets (i.e. those satisfying the Kan extension condition), acyclic 
simplicial sets 

• MoT{SSet): monomorphisms, Kan fibrations, "topological" weak equivalences 

• Groups: divisible groups, torsion groups 

• Rings: local rings, fields, fields of characteristic j9 > 0, separably closed fields, alge- 
braically closed fields 

• Mor (Rings): flat homomorphisms 
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• D_|_-diagrams in Mods, where P+ is the cocone on a diagram V (i.e. is the result of 
formally adding a disjoint terminal object to the small category T>): being an initial 
cocone, i.e. a colimit on a functor T> Mod5(5'ei). 

• P_-diagrams in Mods, where P_ is the cone on a finite diagram T) (i.e. is the result 
of formally adding a disjoint initial object to a category V with finitely many arrows): 
being a terminal cone, i.e. a limit on a functor T> Mod5'(S'e^). 



The reader wishing to see coherent logic in action (in addition to an introduction to it) may 
enjoy reading Wraith |^ that constructs the etale topos of a scheme without the intervening 



use of a topology on the category of schemes, or any subcategory thereof. (The general etale 
topos is glued together from the affines, and the etale topos of a ring is constructed as a 
classifying topos.) Johnstone's related shows how to obtain various spectral (i.e. sheaf) 



representations of rings directly by looking at the axioms and also treats Coste's logic. 
Much as cartesian logic matches finite limit sketches, the language of coherent logic is 



interdefinable with colimit-and- finite limit sketches; see Makkai-Pare P^, Borceux H] vol. III. 



CAVEAT. The terms geometric and coherent logic are sometimes used interchangeably. 
When not, they mean almost the same thing: one of them refers to a logic permitting 
infinitary disjunctions (arbitrary colimits) while the other to the same logic with only finitary 
disjunctions (resp. finite colimits). In this article, the term "geometric logic" is not used and 
"coherent logic" allows arbitrary infinite disjunctions. 

The next proposition is a "reader's digest" of facts of coherent logic, tailored for the needs 
of the present paper. 

Proposition 2.7. Let S he a structure defined in terms of finite limits, £ a topos, A a 
set of coherent sentences in the language of S. If X E Mod5(£) satisfies these sentences 
("axioms"), one writes X |= A. Let Mod5'^^(£) he the full suhcategory of Mod5'(£) with 
ohjects those X that satisfy A. 

(i) Let 8, he a topos morphism, X E Mods (J"). If X \= A then f*{X) [= A. 

(ii) Mods__4(£) is closed in Mods(£) under filtered colimits. 

(iii) Mods_^(£) is an accessihly emhedded, accessihle full suhcategory o/Mods(£). 

(iv) Let V he a small category. For any d G ohT), let evd denote the "evaluation at d" 
functor £, which is the inverse image of a topos morphism. For X G Mods(£'^), 
X \= A iff evdiX) 1= A for all ohjects d ofV. 



Example |2.6| may suggest that one can transplant a Quillen model category from Set to an 
arbitrary topos by borrowing the "formulaic" definition of weak equivalences, cofibrations 
and fibrations. This is too much to ask, as pointed out by Jardine ||2^: any Eilenberg- 
MacLane sheaf is locally fibrant (being a sheaf of simplicial abelian groups); if it were 
globally fibrant as well, sheaf cohomology would be trivial. Experience has shown that the 
"local" (i.e. stalkwise, i.e. "formulaic" in the sense of the internal logic) weak equivalences are 
the right ones. Any two of the three classes defining a Quillen model category determine the 
third. This suggests that one borrows the logical description of weak equivalences and one of 
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the classes of cofibrations and fibrations. The second possibihty, in general, leads to a local 



homotopy theory, or "homotopy theory of fibrant objects" , in the sense of K. Brown W2 



see also Jardine Note that Quillen's axioms are self-dual; the asymmetry is inherent in 



the set-theoretic aspect of sheaf theory (cf. cofibrant generation etc. 

The first choice leads to a Quillen model category and is the subject of this paper. Note 
that Jeff Smith's theorem prefigures the non-uniqueness of the choice of cofibrations: pro- 
vided one deals with an accessible class of weak equivalences, which therefore satisfy the 
solution set condition everywhere, one may replace the / of by any set /' C cof (/) as 
long as condition cl is not violated. For this reason, the main theorem below is split into two 
parts; the first one produces cofibrations less uniformly in TOPOl, but under less stringent 
conditions. 

For the rest of this section, let S stand for the definition of a structure in terms of finite 
limits. For brevity, write S(£) for Mod5(£), £ a topos. Let W resp. C be two sets of 
axioms of coherent logic in the language of morphisms of models of S. Write W(£) := {/ G 
morS(£) \f^W} and C(£) := {/ G morS(£) | / h C"}. 

Theorem 2.8. Consider the hypotheses 

(i) S{Set) with weak equivalences \N{Set) and cofibrations C{Set) is a Quillen model category; 
and C{Set) is of the form cof(/), / a set. 

(ii) For every topos £, C(£) = cof(/£) for some set of maps. 

(iii) One of the following: (f) W and C belong to a fragment of coherent logic that has enough 
models in Set (for example, axioms of finite length; the countable fragment of coherent logic; 
essentially algebraic theories) or {\) S(£) with weak equivalences W(£) and cofibrations C(£) 
is a Quillen model category for every topos £ of the form Sh(i3), B being a complete Boolean 
algebra with its canonical topology. 

(1) (i) implies that for every topos £ with enough points, S(£) with weak equivalences W(£) 
and cofibrations a certain subclass o/C(£) is a cofibrantly generated Quillen model category. 
In the presence of (Hi), the conclusion extends to every topos. 

(2) (ii) implies that for every topos £ with enough points, the cofibrations can be chosen to 
be C(£), the rest being as in (1). In the presence of (iii), the conclusion extends to every 
topos. 

r 

Remark 2.9. It is immediate that in case (2), a topos morphism £ ^ 9^ induces a Quillen pair 

S(£) ^ 5(3"). (p.3|(ii) and p?7|(i) show that the left adjoint preserves all weak equivalences 
and cofibrations.) One thus has a "coherently definable" or "sheafifiable" homotopy theory 



and a functor TOPOl HOMODEL. See remark |2.18| as to functoriality under (1). 



Remark 2.10. The choice of cofibrations is not unique, even if all assumptions are satisfied. 
There may be more than one functorial cofibration class as well. 
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Remark 2.11. In all examples I am aware of, if (i) holds, so does (ii). In fact, (ii) is likely to 
be a formal consequence of its being true for the case Set = £. Alas, as things stand now, 
(ii) has to be checked by hand, unless |1.12| applies. 



Remark 2.12. I know a single example where one doesn't seem to get by with countably 
many defining axioms of countable length, or with some set of axioms of finite length, for W 
and C — cases when (iii)(t) applies — and that is homological localization of simplicial sets 
(simplicial objects in a topos). That example is much better seen as a direct consequence of 
Jeff Smith's theorem, together with |1.12| and a bit of accessibility. 



The statement of |2.8| begs its proof: observe that the hypotheses of Jeff Smith's theorem 



hold for S{Set); transfer them to S(£) via logical methods; forward applications of Thm. p..7| 
yield the conclusions. To begin with, one has unconditionally 

Lemma 2.13. For any topos E, S(£) is a locally presentable category. W(£) is closed under 
retracts and satisfies the solution set condition in Mor(S(£)). 



Proof. By ^(i), ^(iii), |rT| and |T;TB|. □ 



The next two lemmas state facts in tandem, preceded by the hypotheses they need. 
Lemma 2.14. 

(i) For every topos £ with enough points: W(£) has the 2-of-3 property; C(£) is closed under 
composition; C(£) fl W(£) is closed under pushout. 

(i,iii) Same conclusions for every topos £. 

Proof. Each of these properties has the following form: a set of coherent sentences (in the 
language of the appropriate diagram of S'-structures) implies certain coherent sentences. 
Topoi with enough points inherit the truth of such statements from Set. As to (f), the 
definition of having enough models in Set is that such conclusions extend to an arbitrary 
topos. It is a theorem of Makkai-Reyes that countable coherent logic has enough models in 
Set, of Deligne-Joyal that finitary coherent sentences do. The case of universal Horn logic 
/ essentially algebraic theories is classical (see Makkai-Reyes The Boolean case (|) is 

Barr's theorem. □ 

Lemma 2.15. 

(i) For every topos £ with enough points: W(£) and C(£) are closed under transfinite com- 
position. 

(i,iii) Same conclusions for every topos £. 

Proof. By Prop. p.7| , W(£) and C(£) are closed under filtered colimits in the category of mor- 
phisms of S(£). If they are closed under composition, they must be closed under transfinite 
composition. (Use transfinite induction.) □ 
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Lemma 2.16. (i) implies: for any topos £, inj(C(£)) C W(£). 

Proof. This holds for £ = Set by assumption, since acychc fibrations are weak equivalences. 
Extend the conclusion from Set to presheaf topoi Pre(P). Let d be any object of the small 
category V, and consider the adjunction 

SiSet)^"" & S{Set) 

where ev^ is the "evaluation at d" functor and L its left adjoint (the left Kan extension). 
Let / G C{Set). L{f) is a P°P-diagram in S{Set) that is, at every object of V, a copower of 
/. Recall that S{Set)'^°^ is the "same" as S(Pre(T')). Since any copower of / is a cofibra- 
tion in S{Set), and since coherent axioms are evaluated "objectwise" in functor categories 
(cf. |2]^(iv)), L{f) will belong to the class C(Pre(I')). Suppose g G inj(C(Pre(P)). A fortiori 
g G inj(L(C(S'ei))). By adjunction, evdid) ^ inj(C(S'et)), so evdig) £ W(S'et). But since the 
class W(Pre('E')) is defined again by coherent axioms, evdig) G W(S'ei), for every object d of 
V, implies g G W(Pre(T')). 

Consider now an arbitrary topos £. Choose a site ("D, J) of definition for £, and consider 

e 

the inclusion £ ^ Pre(P), where i is sheafification. It induces an adjunction S(£) ^ 

i 

S(Pre(T')). (Out of laziness, retain the same letters to denote these adjoints.) Take any / G 
inj(C(£)). Since sheafification (being an inverse image part of a topos morphism) preserves 
the coherently defined class of cofibrations, by adjointness one has i{f) G inj(C(Pre(P))) 
whence i{f) G W(Pre(T')). Since sheafification must preserve weak equivalences too, / = 
Bif) G W(£). □ 

Part (2) of p^.8| is now simply Jeff Smith's theorem |1.7| applied to the data S(£), W(£), 
and the Jg of assumption (ii), using Prop. |2.3| (i) and lemmas p.l3| through p.lGj 



Part (1) follows by a closer look at the argument in pTTB. Assume (i). By Jeff Smith's 



theorem, S{Set) is a cofibrantly generated Quillen model category. By a theorem of Dwyer- 
Hirschhorn-Kan |^D[, for any cofibrantly generated model category Ai and small category 
V, Ai^ possesses a model structure with the weak equivalences and fibrations being T>- 
objectwise. Cofibrations in Ai^ can be described as follows. Let Vs be the diagram T> 
"made discrete", that is, Vs is the set of objects of V and their identities. There is an 
adjunction Ai^ ^ Ai^^ where the right adjoint is the forgetful functor (i.e. precomposition 
with Vs T>) and the left adjoint its left Kan extension Lk- M-^* is (tautologously) a 
cofibrantly generated model category whose set of generating cofibrations, I-rig, is the set of 
tuples that are coordinatewise generating cofibrations in Ai. With the above choice of weak 
equivalences and fibrations, cofibrations in A^-'' are cof(Li<-(Jx)J). 



By virtue of |2.3| (iii) and p.7| (iv), the above prescription gives a cofibrantly generated Quillen 
model structure on S(Pre(P)) with weak equivalences the W(Pre(D)) and cofibrations a — 
for non-trivial V, proper — subclass of C(Pre(P)). (This follows also by a direct application 
of Jeff Smith's theorem.) Now for an arbitrary topos £, choose a site, i.e. topos inclusion 
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£ ^ Pre(P). Write, for brevity, K for the set of generating cofibrations in S(Pre(P)). Apply 

i 

Jeff Smith's theorem to the data S(£), W(£), (i{K). Since S(£) is a full, reflective subcategory 
of S(Pre(r')), cof(£(-ft')) = £(cof(-ft')). That is, cofibrations in S(£) are sheafifications of the 
cofibrations in S(Pre(r')). So co^{l{K)) C C(£), which lets one deduce that a pushout of an 
acyclic cofibration is acyclic from lemma |2.14| . Use p^.l3| and |2.15| for cO, c3 and the other 



part of c2. The adjunction argument used in the second part of the proof of |2.1(j| establishes 



cl. This completes the proof of p.8| . □ 



Example 2.17. Here's how to construct a model category on simplicial objects in a topos 
with Joyal's weak equivalences, whose class of fibrations is intermediate between the local 
fibrations (or fibrations in the internal sense; when the topos has enough points, these are 
the maps that are stalkwise fibrations) and the global ones, i.e. maps with the right lifting 
property w.r.t. every acyclic mono. Say £ = Sh(P, J). Consider the Quillen model structure 
on Pre(P)^°'" = SSet^ ^ created by the forgetful functor to SSet^^ . (It is the Bousfield- 



Kan model structure, see |Tl| XI.8.) Its class of cofibrations bk is a proper subclass of 



the monomorphisms in general. Letting £ ^ Pre('D) be the canonical adjunction, define 

i 

cofibrations in £^°'' to be the class ^(bk), weak equivalences W as in p.2| and fibrations 
to be inj(£(bk) fl W). Proof: choose a set / such that cof(/) = bk in 'Pie{V)'^°'^ . Then 
£(bk) = cof (£(/)) in £^°^ Apply Jeff Smith's theorem. 

If the topology J is "too strong", £(bk) may include all monomorphisms in Sh(P, J). (For 
example, should it happen that Sh(D, J) is equivalent to Set, note that cof (/) is all injections 
as soon as / contains a single non-trivial injection.) There seems to be no a priori reason for 
this to happen for all non-trivial topologies, however. 



Remark 2.18. This formal argument extends to the upcoming examples, and even to the 
ones in Despite the unsettling vagueness of the "correct" cofibration class, any two 
choices have a common super-class, thus giving rise to Quillen-equivalent model categories 
0. In fact, the Quillen equivalence type of any presentable model category is fixed by 
the category itself and its subcategory of weak equivalences. This suggests that the proper 
target of TOPOl HOMODEL may be the category of Quillen model categories and Quillen 
pairs modulo Quillen equivalence. Note that existing work of Dwyer-Kan and Rezk also 
suggest that "a homotopy theory" (as such) is determined by the category of models and its 
subcategory of weak equivalences. 



3. Examples 



As soon as there is one example of a sheafifiable homotopy model category — in the sense 
of part (2) of |2]^ — there are infinitely many, by the following cheap observation: since 
S(£)^ is equivalent to S(£-^), and EP is a topos if £ is, there exists a sheafifiable homotopy 
theory of D-diagrams of S'-structures with the weak equivalences and cofibrations being T>- 
objectwise. This is reminiscent of (and contains as a special case) the model structure on 
simplicial diagrams that Heller |T9| denotes right: let the cofibrations be all the monos. It 
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is in general distinct from (but Quillen-equivalent to) the one existing on diagrams over any 
cofibrantly generated model category (reducing to the Bousfield-Kan structure on simplicial 
diagrams that Heller named left). We list six non-trivial cases of the main theorem here. 
Each satisfies all three hypotheses of |2.8| ; (ii) holds either because Prop. 1.12| applies directly, 



or because the structure arises via an adjunction from one where it applies. This is examined 
in more detail in ||^. We also digress into the unbounded derived category. 

Example 3.1. (simplicial sets) 

The observation that weak equivalences of simplicial sets are definable in terms of finite limits 



and countable colimits goes back (at least) to Illusie ||2^. It is not necessary to construct 



the homotopy group objects internally, however. To begin with, consider a map X, — > Y, 
between Kan complexes in SSet. / is a weak equivalence iff it induces a bijection between 
embedded "singular spheres" , that is, simplices all of whose lower-dimensional faces are one 
and the same 0-simplex and its degeneracies. That the map is onto amounts to: for every 
0-simplex yo in Y, and n-simplex ?/„ all of whose faces are yo (and its degeneracies), there 
exists an n-simplex x„ all of whose faces are some Xq (and its degeneracies) such that f{xn) 
is in the same based homotopy class of singular simplices as yn, where for two n-simplices to 
be in the same homotopy class amounts to the existence of an n + 1-simplex with suitable 
face matching conditions. The sentence in italics translates verbatim into a coherent axiom 
in the language of morphisms of simplicial objects. That / induces an injection is similar. 
To deal with an arbitrary simplicial map, one has to use some fibrant replacement functor 



SSet SSet definable in coherent logic. Kan's Ex°° is such. The functor Ex — together 
with the natural transformation Id — Ex — is defined in terms of finite limits, and Ex°° is 
the colimit along the (countable) chain of iterations of Id Ex. 

Example 3.2. (homological localizations of simplicial sets) 

Let be a homology theory on SSet. We need to choose a representation of h^, in the sense 
of G. Whitehead 



(3.1) /i„(X) = colim 7r„(X+ A Ei) 

where Ei is a "naive spectrum" , ie. sequence of pointed simplicial sets and connecting maps 
from the suspension of Ei to -Ej+i. One may describe by coherent axioms (or, colimit and 
finite limit constructions of simplicial sets) the following, in turn: adding a disjoint basepoint 
to X; smashing two pointed simplicial sets; suspending a simplicial set (one ought to use 
Kan's model here); computing 7r„(— ) of a simplicial set (after fibrant replacement); the 
colim j of homotopy groups (here one has to use that the connecting maps are definable too); 

finally, that for a simplicial map X — > Y, hn{f) is an isomorphism. 



Theorem p..7| and Prop. |1.12| can now be applied; this is one of the (rare!) cases when c2 



can be checked directly. Note that by using the machinery of accessible functors and classes, 
Bousfield's original proof in can also be made to work in any topos 0. By working 
directly in the site, Goerss and Jardine [|1^ establish homological localization for simplicial 
sheaves as well. 
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Remark 3.3. The calculus of accessibility highlights one aspect of the homology-cohomology 

dichotomy. A homology theory is a functor SSet A where A is, typically, a locally 
presentable category. {A will be so as soon as it is a cocomplete AB5 abelian category 
with generator — such as, graded abelian groups. See Prop. ^.1(J| .) By Milnor's axiom, /i^, 
preserves filtered colimits. In fact, as soon as preserves K-filtered colimits for some k, it 
is an accessible functor, and h^^{\so) will be accessible in MoT{SSet), yielding the solution 

set condition. By contrast, a cohomology theory is a functor SSet A°^. If the opposite 
category of a locally presentable category is accessible, they must be (equivalent to) small 
posets; see Adamek-Rosicky 1.64. So A°^ is not accessible; the accessibility of h^^{\so) 
in SSet is then an open question. 

From the set-theoretical point of view, all that was used of SSet is that it is a locally pre- 
sentable category. Indeed, J. Smith's theorem implies that any presentable model category 
allows localizations w.r.t. any accessible homology theory. 



Remark 3.4. This is a good place to discuss (in) dependence of the choices made. After 
all, the class of weak equivalences in SSet admits a canonical definition: the maps whose 



topological realizations are weak homotopy equivalences. In Ex. 3.1, some combinatorial 



characterization of this had to be found. Similarly, in Ex. |3.1| , a representing spectrum had 
to be chosen. Dependence on these choices is not a frivolous issue; there are examples (albeit 
very artificial, from the point of view of homotopy theory) of coherent axioms that cannot 
be satisfied in Set (so, from the point of view of sets, parametrize the empty collection) but 
do have models in other topoi. On the positive side, one has 



Proposition 3.5. Let A\, A2 be two coherent axiom systems in the same (first- order, many- 
sorted) language L. Suppose that in the category of sets, the same structures satisfy them. 

(i) Then the same is true in any topos with enough points. 

(ii) Suppose that there is a "reason" for this coincidence, more precisely, a formal deduction 
via coherent logic of Ai from A^, and vice versa. Then the same class of structures 
satisfies them in any topos. 

(iii) Suppose that both Ai and A2 belong to a fragment of coherent logic that has enough 
models in Set. (For example, Ai, i = 1,2, may be finitary, or employ countable dis- 
junctions but have only countably many axioms, or be an essentially algebraic theory.) 
Then again, the same structures will satisfy them in any topos. 



Proof. (The reader looking for relevance to abstract homotopy theory may wish to skip to 
the examples following the proof.) (i) is trivial, given that points of a topos preserve and 
any conservative collection of points reflect the truth of coherent axioms, (ii) is the mere 
fact that coherent deductions remain valid in any topos. (iii) is a "degenerate case" of the 



Conceptual Completeness theorem of Joyal-Makkai-Reyes ||35[. Ai and A2, by assumption 



have enough models and have the same models in Set. Hence they have the same class of 
coherent consequences. This means that their associated syntactic sites Def(Ai), Def(A2) 
(see Makkai-Reyes |^| or MacLane-Moerdijk ||33|) are equivalent. (In fact, Def(yli) and 
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Def(A2) can be constructed to be the same — not only isomorphic, but identical — since 
Ai and A2 were assumed to share the same language £.) But this implies they have the 
same models in any topos. □ 

(i) already covers all but a few types of topoi that tend to arise in algebraic geometry and 
topology, (ii) applies, for example, to the choice of representing spectra. Let Ei and E2 be 
weakly homotopy equivalent spectra, and let Ai say "it (i.e. a variable spectrum) has the 
same weak homotopy type as Ei" ; analogously for A2. Should these two classes coincide, 

there is a witness for that, namely a map of spectra Ei — > E2 inducing isomorphisms on 
the stable homotopy groups. The statement in italics is equivalent to a set of sentences of 
coherent logic. This allows the formal demonstration of the equivalence of "the spectrum X 
has the same weak homotopy type as Ei" with "the spectrum X has the same weak homotopy 
type as E2" valid in any topos. (iii) implies, for example, that any "purely combinatorial" 
definition of a simplicial map being a weak equivalence can be chosen as long as it has 
the intended meaning for simplicial sets. The technical sense of "purely combinatorial" is: 
statements in the countable fragment of coherent logic, with signature A (and its extension by 
coproducts and coequalizers of equivalence relations). Intuitively, the definition must operate 
directly with simplices and the face and degeneracy maps (no mapping spaces, fundamental 
groupoids etc. can be used unless these had been so defined beforehand). The axioms must 
be "if-then" type, demanding the existence of simplices, or sequences of simplices, satisfying 
finitary face-matching conditions whenever other conditions of this type are met; but one 
cannot employ uncountably many conditions nor uncountable strings of simplices. 

Example 3.6. (small categories and categorical equivalences) 

Motivating example p.4| is a case of Theorem p.8| where not all the monomorphisms are 
cofibrations. I am indebted to Charles Rezk for pointing out that this model structure arises 
from the Reedy model structure on simplicial spaces (i.e. simplicial objects in SSet) via a 
right adjoint; this gives a simple proof of condition (ii) of |2.8|. 

Example 3.7. (groupoids and categorical equivalences) 

Restrict the previous example to groupoids, leaving the definitions of cofibrations and weak 
equivalences the same. (Fibrations are functors with the right lifting property w.r.t. the 
inclusion {•} {• — > -k}.) This model structure too was sheafified "by hand" in Joyal- 
Tierney . Via the nerve functor, the existence of this model category can also be deduced 
from that on simplicial objects; this proves p.8| (ii). 



Example 3.8. (cosimplicial simplicial objects. Reedy model structure) 
For indexing categories P satisfying a certain combinatorial property, work of D. Kan (see 
or Hovey [^) shows the existence of a Quillen model structure on Ai^ with weak 
equivalences objectwise but neither cofibrations nor fibrations so. For the case V = A and 
A4 = SSet, this model structure made its appearance in Bousfield-Kan |jll| X.4. It has 
as cofibrations those monomorphisms in SSet^ that induce isomorphisms on the "maximal 
augmentation". Here the maximal augmentation of X* G oh SSet^ is a subobject of X", 
the equalizer of the coface maps d^, d^. This is a coherently definable condition. That 
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ii) is satisfied follows by Kan's methods, or one can use the following mild extension of 
Prop. |1.12| : keep hypotheses (i), (ii) and let C be an accessible subclass of the monomorphisms 
closed under pushout and transfinite composition and satisfying the following cancellation 
condition: if (?/ G C, / G C and g G mono, then g E C. Then C = cof (/) for some set /. 
(Accessibility lets one find a set of generators; after that, the argument is the same. See [0.) 

Example 3.9. (cyclic sets, "weak" model structure) 

Let A°P be Connes' indexing diagram for cyclic objects, containing the simplicial indexing 
diagram A°p as a subcategory. Dwyer-Hopkins-Kan |jl5[ show the existence of a Quillen 



model structure on Pre(A), or "cyclic sets", created by the forgetful functor Pre(A) — > SSet. 
That is to say, / G morPre(A) belongs to W iff it is a weak equivalence considered just as 



a map of simplicial sets. Thanks to Ex. 3.1, this makes the class W coherently definable. 



Dwyer-Hopkins-Kan define a cyclic map to be a fibration iff it is a Kan fibration when 
considered just as a map of simplicial sets, and give the following combinatorial description 

of cofibrations: X — > Y G Pre(A) is a cofibration iff it is an injection such that for each 
object [n] of A°p, its group of automorphisms (which is a cyclic group of order n + 1) acts 
freely on the elements of y([n]) not in the image of X([n]). Taking the contrapositive, this 
becomes a coherent condition. 

Spalihski's p9i strong model category structure on cyclic sets is dealt with in M. 



Another application of Theorem |1.7| and Prop. [1.12| concerns the unbounded derived cat- 



egory. It is valid for Grothendieck abelian categories, which are automatically locally pre- 
sentable. Though this fact is a simple conjunction of theorems of Gabriel-Popescu and 
Gabriel-Ulmer, we write it out in longhand, since the identification is not commonly made 
in the literature. 

Proposition 3.10. Let A be an abelian category that satisfies Grothendieck 's axiom AB5 
("directed colimits are exact", i.e. filtered colimits commute with finite limits). Then the 
following are equivalent: 

(i) A is cocomplete and has a generator, i.e. object G such that hom(G, — ) is faithful f\ 

(ii) A is locally presentable. 

Historically, an AB5 category satisfying (i) has been called a Grothendieck (abelian) cat- 
egory. 

Proof, (ii) =^ (i) is trivial: if A is locally presentable, then it is (by definition) cocomplete 
and has a set of dense generators, a fortiori a set of generators. Their coproduct will do as 
a single generator (in the sense of the proposition), since A has a zero object. 

(i) =^ (ii): by the Gabriel-Popescu theorem there exists a ring R and an adjoint pair 

L 

A ^ Mod/{ where i is full and faithful, and the left adjoint L is exact. That is, A is 



^MacLane [p2[ suggests the name separator for such an object, which is certainly reasonable, given the 
plenitude of senses of "generator" in different categorical contexts. 
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equivalent to a localization of Mod/j. (Here a localization of a category is a full, reflective, 
isomorphism-closed subcategory with the reflector preserving finite limits.) Such localiza- 
tions biject with Gabriel topologies on R, i.e. collections 3^ of right ideals of R with certain 
closure properties, via associating with 3" the full subcategory of Mod/j of ff'-closed modules. 
(See e.g. Stenstrom [0.) A module M is iF-closed iff it is orthogonal to the maps I ^ R, 
/ G 3^, i.e. homFt{R,M) homji{I,M) is an isomorphism for all J G 5". Mod^j is locally 
presentable; by the theorem of orthogonal reflection in locally presentable categories (see 
e.g. Adamek-Rosicky Cor. 1.40), so is its full subcategory of ff'-closed modules. □ 

Remark 3.11. The second implication is nontrivial. A being locally presentable entails, for 
example, that every object of A, in particular, the generator, has a rank, that is, hom(G, — ) 
commutes with /t-filtered colimits for some k. This is not even implicit in the definition of 
a generator (as "separator"). 

Remark 3.12. Prop. |3.1CI| is the additive analogue of the case of a topos. Giraud's theo- 
rem says that if a category £ is cocomplete, has well-behaved coproducts and quotients of 
equivalence relations, and a set of generators, then it is a topos. It is then equivalent to a lo- 
calization of a functor category Pre(C), where C is small. Localizations of Pre(C) biject with 
Grothendieck topologies on C, via passing to sheaves on a topology; and the sheaf condition 
can be phrased as orthogonality w.r.t. a certain set of maps in Pre(C). The conclusion that 
£ is a locally presentable category now follows as before. 

Proposition 3.13. Let A be a Grothendieck abelian category. There is a Quillen model 
structure on Ch.i{A) (i.e. unbounded chain complexes in A) where cofibrations are the 
monomorphisms, and weak equivalences the quasi-isomorphisms. 

Proof. Apply Thm. |1.7| . If A is Grothendieck abelian, so is Ch.z{A). The homology functor 
Chz{A) — > A^ (here Z stands for just the discrete set) commutes with filtered colimits and 
A^ is locally presentable. The class of isomorphisms is accessible in any locally presentable 
category. Prop. |1.18| gives c3, and Prop. |1.12| grants the generating cofibrations. □ 

Corollary 3.14. The unbounded derived category of a Grothendieck abelian category exists 
(i.e. has small hom-sets). 

Remark 3.15. Even when a localization problem C[VI^~^] allows a calculus of fractions, a 
genuine set-theoretical difficulty remains in establishing C[iy~^] has small hom-sets (one 
has to exhibit cofinal small subcategories of the large, filtered index categories that arise). 



This may be the reason that, to the best of this author's knowledge, a proof of |3.14| in this 
generality has not appeared in print yet. It is certainly a folk theorem, however; see e.g. 
Joyal A recent preprint of Tarrio-Lopez-Salorio gives a triangulated proof. 



It is quite ironic to observe that while the simple (inductive) injective replacement argu- 
ments break down for unbounded complexes, the proof strategy of p.l3| can only apply to 



a category of complexes that is cocomplete. The fibrant replacement functor it produces in 
abstracto is quite horrible; it seems that if one wishes to work with explicit resolutions of 
unbounded complexes, one should find a judicious sheaf representation of the category first. 
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Remark 3.16. In his Tohoku classic, Grothendieck was able to demonstrate remarkable (ulti- 
mately, set-theoretical) features of what are now called Grothendieck abelian categories, no- 
tably the existence of enough injectives (via showing, essentially, that the class of monomor- 
phisms is generated by a set). With hindsight, when working with Grothendieck abelian 
categories, one encounters a class of examples with much stronger set-theoretic bounds than 
is apparent from the concept of generator ("separator"). When limits and colimits are not 
as well-behaved as for abehan categories and topoi, it seems necessary to posit the extra set 
theoretic control explicitly. Conversely, perhaps it is not frivolous to say that presentable 
Quillen model categories are "convenient categories to do homotopical algebra in", and to 
view them as non-abelian counterparts of Grothendieck abelian categories. 



As a closing remark, note that ^ lists about a dozen Quillen model categories whose weak 
equivalences are coherently definable and whose cofibrations are of the form cof(J), where / 
is the image under a suitable left adjoint of a coherently defined class of maps. (They thus 



generalize examples and |3]^.) Their qualitative features — sheafifiability, existence of 
non-canonical as well as functorial choices for cofibrations, and the essential uniqueness of 
cofibrations — are so similar to those above that it did not seem worthwhile to burden this 
paper with the extra logical machinery needed to "automate" their construction. 
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